A new technique for analyzing substructures in arrangements of piecewise linear surfaces
نویسندگان
چکیده
منابع مشابه
A New Technique for Analyzing Substructures in Arrangements of Piecewise Linear Surfaces*
We present a simple but powerful new probabilistic technique for analyzing the combinatorial complexity of various substructures in arrangements of piecewise-linear surfaces in higher dimensions. We apply the technique (a) to derive new and simpler proofs of the known bounds on the complexity of the lower envelope, of a single cell, or of a zone in arrangements of simplices in higher dimensions...
متن کاملAffine Isoperimetric Inequalities for Piecewise Linear Surfaces
We consider affine analogues of the isoperimetric inequality in the sense of piecewise linear (PL) manifolds. Given a closed polygon P having n edges, embedded in R, we give upper and lower bounds for the minimal number of triangles t needed to form a triangulated PL surface embedded in R having P as its geometric boundary. More generally we obtain such bounds for a triangulated (locally flat) ...
متن کاملA Methodology for Piecewise Linear Approximation of Surfaces
We discuss the problem of adaptive polygonization of regular surfaces of the euclidean 3D space, and present effective algorithms for computing optimal polygonizations of surfaces described in parametric or implicit form.
متن کاملGeometric Arrangements: Substructures and Algorithms
In this thesis we study a variety of problems in computational and combinatorial geometry, which involve arrangements of geometric objects in the plane and in higher dimensions. Some of these problems involve the design and analysis of algorithms on arrangements and related structures, while others establish combinatorial bounds on the complexity of various substructures in arrangements. Inform...
متن کاملa new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot
abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 1996
ISSN: 0179-5376,1432-0444
DOI: 10.1007/bf02712877